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CLAIM AMENDMENTS 



1. (currently amended) a meth&d for restoring- a-geometr.i.cally_ 
distorted copy of a reference Lmage, said method comprising: 



automatically determining a type and amount of distortion of said 
distorted copy; a»d 

substantially reversing the distortion to form a reoriented 
images 

horizontally and vertically falionins th e reoriented image with 
the reference image to form la r ealigned image: and 

extracting a watermark from' th e realigned image ^ 

2, (canceled) 



3. (canceled) 

4. (currently amended) A 
restoring a geometrically 



said method comprising 



automatically determining 



lethod qd rooit e d in claim 1, for 
distorted copy _of a refe rence image. 



a fcvne and amount of distor tion of said 



distorted coovr and 



substantially reversing the distortion to form a reoriented 



image. 



wherein the step of autcmatically determining includes: 
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composing a geometric 
making the distorted 
image; 



alteration of the distorted copy by 
=opy the same size as the reference 



defining a safe area 
area is an intersecti 



laving safe pixels, wherein said safe 
:>n of pixels in the reference image 
with pixels in the geometric alteration, and said safe 
pixels includes any pLxel from the reference image or the 
geometric alteration yrtiich lies in the safe area; 



In the safe area, wherein 'n' is at 
1 'n' points lie on a straight line; 



selecting 1 n* points 
least three and not a 

building a list of r n reference centers, wherein each 
reference center corresponds to coordinates of a particular 
pixel lying closest to a particular one of said 1 n* points; 



constituting a plurali 
each pair is centered 
each pair is formed by 
alteration and a 
image ; 



ty of pairs of sub- images, wherein 
at one of said reference centers and 
a sub-image from the geometric 

ng sub- image from the reference 



correspond! 



minimally horizontally and vertically positioning from an 
original sub- image pos .tion to a new sub-image position any 
sub- image pair having any sub-image pixel lying outside the 
safe area, such that s^-id any sub-image pixel lies within 
the safe area; 



adjusting the referenc4 
correspond to said new 



center of said any sub- image pair to 
sub-image position; 



computing a two-dimensijonal cross correlation surface from 
each of the ' n' pairs; 
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locating a horizontal, Pn, and a vertical, coordinate 
offset of the greatest peak on each cross-correlation 
surface; 

calculating a plurality of distorted centers; 

using the adjusted centers and the corresponding distorted 
centers to computd the coefficients matrix, A, of a pixel 
position interpolation equation; and 

forming a sub-matrkx, S A , from the first, second, fourth and 
fifth elements of ihe matrix A. 



5. (original) a method 
comprising: 



proposed 



computing a set of 
distorted reference cen 
equations ; 

computing the Euclidean 
centers and the adjusted 



testing each Euclidean 
Euclidean distance is 



discarding said each 
adjusted center that dea: 
statistically improbabl 
not-discarded distorted 
centers; and 



interpolation equation 



as recited in claim 4, further 



reference centers based on the 
ers and the pixel position interpolation 



distances between the proposed reference 
centers ; 



distances to determine if said each, 
statistically improbable; 



distorted center and its corresponding 
ine a Euclidean distance that is 

while retaining at least three 
centers and their corresponding adjusted 



recomputing the coefficients matrix, a, of a pixel position 



sing the at least three not-discarded 



distorted centers and corresponding adjusted centers 
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6. (original) A method as recited in claim 4, wherein the steps 
of substantially reversing includes: 

factoring the sub-matr:Lx S A into four primitive image 
manipulation matrices; 



applying the four primitive 
geometric alteration tp 



image manipulation matrices to the 
produce a reoriented image; 

making the geometric alteration identical to the reoriented image 
if any primitive image manipulation matrix produces a distortion 
greater than a predetermined threshold, said distortion 
determined by examining all iteration-to-iteration incremental 
changes in the Euclideap distances; and 



repeating all the steps lof claim 4 except the step of composing, 
all the steps of claim 5, and the steps of factoring, applying 
and making until no primitive image manipulation matrix produces 
a distortion greater thak the predetermined threshold. 

7, (original) A method, las recited in claim 4, wherein the step 
of horizontally and vertically aligning includes translating 
horizontally the reoriented image by the value of the third 
coefficient of the matrixj, A) and translating vertically the 
reoriented image by the value of the sixth coefficient of the 
matrix, A, to form the realigned image. 

8. (currently amended) Almethod as recited in claim 1 3-, wherein 
the step of composing includes: 



shrinking or enlarging the! distorted copy vertically by pixel 
interpolation or extrapolation such that the produced geometric 
alteration has a same height as the reference image, and 
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shrinking or enlargirto the produced geometric alteration 
horizontally by pixel! interpolation or extrapolation to have the 
same width as the reference image. 

9. (original) A methop as recited in claim 4, wherein the 
coordinate offsets are! non- integers and the step of locating 
includes using interpolation , 

10. (original) A methfad, as recited in claim l f wherein the 
reference image is an original unmarked image. 

11. (original) A method as recited in claim 4, wherein the step 
of computing includes: 1 

comparing a region in the geometric alteration surrounding each 
of said reference centers with regions in the reference image 
shifted in position by a multiplicity of coordinate offsets; 

ascertaining horizontal and vertical coordinate offsets of each 
selected reference center as being the horizontal and vertical 
offset at which the region in the geometric alteration and the 
region on the reference image most nearly match; and 

calculating the distorted! centers from the coordinate offsets and 
the corresponding reference centers. 

12. (original) A method afe recited in claim 11, wherein the step 
of comparing includes : 1 

using a modified cross correlation function in which the Fourier 
transform of the cross correlation function is computed, wherein 
magnitudes of the Fourier transform coefficients are modified to 
make said magnitudes uniform, and 
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using an inve 
correlation 



rse Fourier transform to compute the modified 
function. 



13. (original) 
of comparing 



A method as recited in claim 11, wherein the step 
icludes : 



using a weighted cross correlation function in which the Fourier 
transform of the cross correlation function is computed, wherein 
a weighted sum of the ordinary and modified Fourier transform 
coefficients i4 formed, and 



using an xnversje 
correlation f 



Fourier transform to compute the weighted 
tion. 



14. (original) 1a method as recited in claim 8, wherein the step 
of ascertaining 1 includes : 



composing a geomjetric alteration of the distorted copy by making 
the distorted copy the same size as the reference image; 

defining a safe area having safe pixels, wherein said safe area 
is an intersection of pixels in the reference image with pixels 
in the geometric Alteration/ and said safe pixels includes any 
pixel from the reference image or the geometric alteration which 
lies in the safe area; 

building a list of reference centers , wherein each reference 
center corresponds to coordinates of a particular pixel in the 
safe area lying closest to a particular one of said at least 
three pixel locations; 

computing a plurality of corresponding distorted centers; 

using the reference! centers and the corresponding distorted 
centers to compute coefficients of a matrix, A, of pixel position 
interpolation equations; 
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testing each distorted center to determine if said each distorted 
center is statistically improbable; and 

discarding each distorted center that is statistically improbable 
while retaining atl least three not-discarded distorted centers, 
until no more distorted centers are discarded. 

15. (currently amended) An article of manufacture comprising a 
computer usable medlium having computer readable program code 
means embodied therein for causing a restoring of a geometrically 

distorted copy of a preference image/ the computer readable 

program code means i*n said article of manufacture comprising 

j 

computer readable prpgram code means for causing a computer to 
effect: 

automatically determining a type and amount of distortion of said 
distorted copy; -and 

substantially reversing the distortion to form a reoriented 
imagej. 

aligning the reoriented image with the reference image to form a 
realigned imager and 



extracting a watermark ll from the realigned image. 

i . 

16. (canceled) J 

\ 
t 

17. (canceled) 



18. (original) An article of manufacture as recited in claim 15, 
wherein the reference linage is a copy of an original unmarked 
image ■ ?: 
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19. (original) An article of manufacture as recited in claim 15, 
wherein the step of automatically determining includes: 

selecting a set of at le4st three reference centers in the 
geometric alteration; 

comparing a region in the geometric alteration surrounding each 
of said reference centers, with regions in the reference image 
shifted in position by a (multiplicity of coordinate offsets; 

ascertaining horizontal And vertical coordinate offsets of each 
selected reference centers as being the horizontal and vertical 
offset at which the region in the geometric alteration and the 
region on the reference ipiage most nearly match; and 

determining the type and bmount of distortion from the coordinate 
offsets and the set of reference centers, 

20. (original) An articld of manufacture as recited in claim 19, 
wherein the step of comparing includes: 

using a modified correlation function in which the Fourier 
transform of the correlation function is computed, wherein the 
magnitudes of the Fourier transform coefficients are modified to 
make said magnitudes uniform, and 

using an inverse Fourier trcjnsform to compute the modified 
correlation function. 



21. (original) An article ojE manufacture as recited in claim 19, 
wherein the step of ascertaining includes performing a 
least-squares fit on the horizontal and vertical coordinate 
offsets of the set of reference centers. 
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22. (currently anlpnded) A computer program product comprising a 
computer usable medium having computer readable program code 
means embodied therein for causing a readjusting of a 
geometrically distorted copy of a reference image, the computer 
readable program cede means in said computer program product 
comprising computed readable program code means for causing a 
computer to effect:! 

automatically determining a type and amount of distortion of said 
distorted copy; 

substantially reversing the distortion to form a reoriented 
imagej. 1 

horizontally and vertically aligning the reoriented image with 
the reference i mage tJo form a realigned image: and 

extracting a watermark from the realigned image. 

23. (currently amended) An apparatus for restoring a 
geometrically distorted copy of a reference image, said method 
comprising: I 

means for automatically determining a type and amount of 
distortion of said distorted copy; ^nd 

means for substantially! reversing the distortion to form a 
reoriented image; I 

means for horizontally and vertically aligning the reoriented 
image with the reference! image to form a realign ed image, and 

means for extracting a witermark from the reali gned image. 

24. (canceled) \ 
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25. ( canceled) 

26. (original) An apparatus as recited in claim 23, wherein the 
means for eiutomatically determining includes: 

means for composing a geometric alteration of the distorted copy 
by making ttta distorted copy the same size as the reference 
image; 

means for defining a safe area having safe pixels, wherein said 
safe area is an intersection of pixels in the reference image 
with pixels in the geometric alteration, and said safe pixels 
includes any pkxel from the reference image or the geometric 
alteration whiah lies in the safe area; 

means for selecting *n' points in the safe area, wherein *n' is 
at least three abd not all *n' points lie on a straight line; 

means for buildiiig a list of % n' reference centers, wherein each 
reference center corresponds to coordinates of a particular pixel 
lying closest to 4 particular one of said *n' points; 

means for constituting a plurality of pairs of sub- images, 
wherein each pair its centered at one of said reference centers 
and each pair is formed by a sub- image from the geometric 
alteration and a coa^responding subr image from the reference 
image; 

means for minimally Itorizontally and vertically positioning from 
an original sub-image\position to a new sub-image position any 
sub-image pair having lany sub-image pixel lying outside the safe 
area, such that said any sub-image pixel lies within the safe 
area; 
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means for adjusting the reference center of said any sub- image 
pair to correspond to said new sub-image position; 

means for computing a two-dimensional cross correlation surface 
from each of the Pn' pairs; 

means for locating a horizontal, p n , and a vertical, <x&, 
coordinate offsetjof the greatest peak on each cross-correlation 
surface; 

means for calculating a plurality of distorted centers; 



means for using th& adjusted centers and the corresponding 
distorted centers uo compute the coefficients matrix, A, of a 
pixel position interpolation equation; and 



means for forming alsub-matrix, Sa, from the first, second, 
fourth and fifth eldtnents of the matrix A. 

27. (original) An apparatus as recited in claim 26, further 
comprising: 

means for computing a\ set of proposed reference centers based on 
the distorted reference centers and the pixel position 
interpolation equations; 

means for computing thte Euclidean distances between the proposed 
reference centers and tthe adjusted centers; 

means for testing each Euclidean distances to determine if said 
each Euclidean distance! is statistically improbable; 

means for discarding said each distorted center and its 
corresponding adjusted center that define a Euclidean distance 
that is statistically improbable while retaining at least three 
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not-discarded qistorted centers and their corresponding adjusted 
centers ; and 



means for recomputing the coefficients matrix, A, of a pixel 
position interpolation equation using the at least three 
not-discarded distorted centers and corresponding adjusted 
centers. 



28. (original) An apparatus as recited in claim 26, wherein the 
coordinate offsetls are non- integers , and the means for locating 
includes using interpolation . 



29. (original) Al method as recited in claim 1, wherein the steps 
of automatically determining and substantially reversing are 
repeatedly applied until an amount of the distortion falls below 
a given threshold* 

30* (original) A nlethod as recited in claim 29, wherein the 
given threshold is less than a 0.5 pixel spacing. 

31. (currently amended) A method comprising: 

automatically irteasuring the degree of distortion 
imparted upon a\ distorted replica of an original 
image; 

substantially reversing the degree of distortion of 
the. distorted reglica to form an undistorted image; 
and 

aligning the undistorted image with the original 
image ; and 



extracting a waterriark from the r eali cm p_d image . 
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32-. (original) ^method as recited in claim 31, further 
^comprising determining whether the distorted replica image has 
been geometrically distorted relative to another form of the 
original image. 



33. (currently ameAded) An article of manufacture comprising a 
computer usable medium having computer readable program code 
means embodied therlein for causing r e storation of wat earmark 
extraction from an image , the computer readable program code 
means in said article of manufacture comprising computer readable 
program code means for causing a computer to effect: 

automatically measuring the degree of distortion 
imparted upon a distorted replica of an original 
image ; 

substantially reversing the degree of distortion of 
the distorted r4plica to form an undistorted image; 
and 

aligning the undistorted image with the original 
image : and 

extracting a watermark from the realigned image. 



34. (currently amended)l An article of manufacture as recited in 
claim JH 33- , the computer readable program code means in said 
article of manufacture further comprising computer readable 
program code means for causing a computer to effect determining 
whether the distorted rewlica image has been geometrically 
distorted relative to another form of the original image* 



35. (original) A method 
of selecting 'n' points inl 
toots. 



recited in claim 4, wherein the step 
jludes employing a simulated mesh with 
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